﻿#define _CRT_SECURE_NO_WARNINGS
//91.
//给你一个整数数组 nums 和一个整数 k ，请你返回数对(i, j) 的数目，满足 i < j 且 | nums[i] - nums[j]| == k 。
//
//	| x | 的值定义为：
//
//	如果 x >= 0 ，那么值为 x 。
//	如果 x < 0 ，那么值为 - x 。
int countKDifference(int* nums, int numsSize, int k) {
    int i = 0;
    // 定义⼀个变量作为计数器
    int cnt = 0;
    // 遍历数组
    for (i = 0; i < numsSize; i++) {
        int j = 0;
        // 遍历当前位置之后的元素
        for (j = i + 1; j < numsSize; j++) {
            // 若当前数对差的绝对值与k相等则计数
            if (abs(nums[i] - nums[j]) == k) {
                cnt++;
            }
        }
    }
    // 返回计数器的值
    return cnt;
}